#include <iostream>
using namespace std;

// 思路：
// 两种放法：1.将一个元素放到一个盒子，其他元素放到k-1个盒子里
// 2.将一个元素单独拿出来，将其他元素放到k个盒子当中，并将单独的元素放到每个盒子中算一种放法。
// 第一种放法：f(n-1,k-1)
// 第二种放法：f(n-1,k)*k
// 两种放法相加，即可
long long f(int n,int k) {
    if (n < k) return 0;
    if (n==k) return 1;
    if (k==1) return 1;
    return f(n-1,k) *k + f(n-1,k-1);
}

int main() {
    int n,k;
    cin >> n >> k;
    cout << f(n,k);
}